넷 째 날 동 여 C - 곱셈 역 원 구 역 원 2 개의 수 M 과 N (M < N) 을 제시 하고 M 과 N 의 상호 질 을 제시 하여 하나의 수 K 를 찾 아 0 < K < N 및 K * M% N = 1 을 만족 시 키 고 여러 개의 만족 조건 이 있 으 면 수출 이 가장 적다. Input 숫자 M 을 2 개 입력 하고 N 중간 에 빈 칸 으로 구분 (1 < = M < N < = 10 ^ 9) Output 하나의 수 K 를 출력 하여 ... 여름방학 훈련넷 째 날 동 여역원
C - 곱셈 역 원 구 역 원 2 개의 수 M 과 N (M < N) 을 제시 하고 M 과 N 의 상호 질 을 제시 하여 하나의 수 K 를 찾 아 0 < K < N 및 K * M% N = 1 을 만족 시 키 고 여러 개의 만족 조건 이 있 으 면 수출 이 가장 적다. Input 숫자 M 을 2 개 입력 하고 N 중간 에 빈 칸 으로 구분 (1 < = M < N < = 10 ^ 9) Output 하나의 수 K 를 출력 하여 ... 여름방학 훈련넷 째 날 동 여역원